Asal-usul nama Brazil masih tidak dipastikan. Mengikut tradisi, nama "Brazil" datang dari kayu brazil, sejenis pokok balak yang diperdagangkan oleh para pelaut dari kawasan Brazil ke Eropah pada abad ke-16.[14] Dalam bahasa Portugis, kayu brazil dipanggil pau-brasil, yang mana perkataan brasil yang bermaksud "merah seperti bara", berasal dari bahasa Latin iaitu brasa ("bara") dan akhiran -il (dari -iculum atau -ilium).[15][16][17] Teori ini diajar sebagai asal-usul rasmi di sekolah-sekolah Brazil dan Portugal, tetapi ada yang berpendapat bahawa nama Brazil lebih tua daripada itu, dan mungkin berasal dari bangsa Celt.[18] Mereka memperdagangkan bahan pewarna merah yang diekstrak dari mineral dari lombong-lombong Iberia ke Ireland. Apatah lagi, pulau Hy-Brazil dalam mitos Ireland dilihat oleh sesetengah pihak sebagai asal-usul nama Brazil yang sebetulnya, termasuk sasterawan JRR Tolkien sendiri.[19][14] Dalam bahasa Guarani, salah satu bahasa rasmi Paraguay, Brazil dipanggil “Pindorama”, nama yang diberikan oleh orang asli kepada negara itu, membawa erti “bumi pokok palma.”